In the Claims 

1. (Currently amended) A method comprising: 

storing in a data structure information representing a plurality of clients on a 
network , the data structure including network addresses of the clients and network 
proximity measurements for the clients ; and 

dynamically and losslesslv compressing the data structure based on n e twork 
proximity information r e lating to th e cli e nts the network addresses and the network 
proximity measurements in the data structure: and 

transmitting the d ata structure to a remote server configured to use the data 
structure to redirect content requests from the clients . 

2. (Original) A method as recited in claim 1 , wherein the data structure comprises a 
network address of each of the clients and the network proximity information. 

3. (Original) A method as recited in claim 1, wherein said dynamically compressing 
the data structure based on the network proximity information comprises: 

detecting when proximity measurements for at least two clients which share a 
network address prefix are within a predetermined range of each other; and 

in response to the proximity measurements being within the predetermined range 
of each other for the at least two clients, merging entries for the at least two clients in the 
data structure. 

4. (Currently amended) A method as recited in claim 1, further compr e ssing 
comprising losslesslv decompressing the data structure. 
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5. (Original) A method as recited in claim 4, wherein said losslessly decompressing 
the data structure comprises splitting a merged entry in the data structure representing at 
least two clients into a plurality of separate entries. 

6. (Original) A method as recited in claim 4, wherein said losslessly decompressing 
the data structure comprises decompressing the data structure in response to a detected 
change in network conditions. 

7. (Original) A method as recited in claim 1, wherein the data structure comprises a 
network address of each of the clients. 

8. (Original) A method as recited in claim 7, further comprising: 

generating an encoded value from each of the network addresses; 

storing each of the encoded values in the data structure in association with a 
corresponding network address; and 

modifying one or more of the encoded values to indicate entries in the data 
structure that have been merged. 

9. (Original) A method as recited in claim 1, wherein the data structure comprises 
the network proximity information. 

10. (Original) A method as recited in claim 9, wherein the method is performed in a 
content delivery agent configured to deliver content to the plurality of clients. 
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11. (Original) A method as recited in claim 9, wherein the method is performed in a 
request routing agent configured to route content requests from any of the plurality of 
clients. 

12. (Original) A method as recited in claim 1, further comprising reporting 
information from the data structure to a request routing server. 

13-32. (Canceled) 

33. (Currently amended) A processing system comprising: 
a processor; 

a network communication device to enable the processing system to communicate 
with a plurality of clients over a network; and 

a storage device containing instructions which, when executed by the processor, 
cause the processing system to perform a process that includes 

creating a data structure that contains information r e pr e s e ntin g network 
addresses of the plurality of clients, 

acquiring network proximity measurement information relating to the 
clients, and 

dynamically and losslesslv c ompressing the data structure based on the 
network proximity measurement information and the network addresses of the plurality of 
clients . 

34. (Canceled) 
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35. (Original) A processing system as recited in claim 34, wherein said dynamically 
compressing the data structure based on the network proximity information comprises: 

detecting when proximity measurements for at least two clients which share a 
network address prefix are within a predetermined range of each other; and 

in response to the proximity measurements being within the predetermined range 
of each other for the at least two clients, merging entries for the at least two clients in the 
data structure. 

36. (Original) A processing system as recited in claim 35, wherein said process 
further comprises: 

forming a mask to represent each of the network addresses; 
storing the masks in the data structure; and 

modifying one or more of the masks to indicate entries in the data structure that 
have been compressed. 

37. (Original) A processing system as recited in claim 33, wherein the processing 
system comprises a content delivery agent configured to deliver content to any of the 
plurality of clients, and said process is performed by the content delivery agent. 

38. (Original) A processing system as recited in claim 33, wherein the processing 
system comprises a request routing agent configured to route content requests from any of 
the plurality of clients, and said process is performed by the request routing agent. 
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39. (Original) A processing system as recited in claim 33, wherein said process 
further comprises reporting information from the data structure to a request routing 
server. 

40. (Original) A processing system as recited in claim 33, wherein said process 
further comprises losslessly decompressing the data structure. 

41. (Original) A processing system as recited in claim 40, wherein said losslessly 
decompressing the data structure comprises splitting a merged entry in the data structure 
representing at least two of the clients into a plurality of separate entries. 

42. (Original) A processing system as recited in claim 40, wherein said losslessly 
decompressing the data structure comprises decompressing the data structure in response 
to a detected change in network conditions. 

43-49. (Canceled) 

50. (Currently amended) An apparatus comprising: 

means for storing in a data structure information representing a plurality of clients 
on a network , the data structure including network addresses of the plurality of clients ; 

means for acquiring network proximity measurement information relating to the 
clients; and 

means for dynamically compressing the data structure based on the network 
proximity measurement information and the network addresses of the plurality of clients . 



10/774,214 

67272-8056.US01/LOGAL14406977.1 



-6- 



5693P035 



51. (New) A method comprising: 

storing, in a data structure in a network agent, information representing a plurality 
of clients on a network, wherein the data structure includes a network address of each of 
the clients and network proximity information of each of the clients; 

detecting when proximity measurements for at least two clients which share a 
network address prefix are within a predetermined time range of each other; 

in response to detecting the proximity measurements being within the 
predetermined range of each other for the at least two clients, merging entries for the at 
least two clients in the data structure; and 

transmitting the data structure from the network agent to a remote server 
configured to use the data structure to redirect content requests from the clients. 

52. (New) A method as recited in claim 51 , further comprising: 

generating an encoded value from each of the network addresses; 

storing each of the encoded values in the data structure in association with a 
corresponding network address; and 

modifying one or more of the encoded values to indicate entries in the data 
structure that have been merged. 

53. (New) A method comprising: 

creating a first data structure in a content delivery agent associated with a plurality 
of clients, so that the data structure includes a separate entry for each of the clients; 

storing in the entry for each client a network address of the client, each network 
address including a network address prefix; 
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generating a bitmap mask for each client based on the network address of each 

client; 

storing the bitmap mask for each client in the corresponding entry in the first data 
structure; 

repeatedly measuring a proximity between the agent and each of the plurality of 

clients; 

storing the measured proximity for each client in the corresponding entry in the 
first data structure; 

detecting when the measured proximities are within a predetermined range of each 
other for at least two clients which have the same network address prefix; 

in response to the measured proximities being within the predetermined range of 
each other for the at least two clients, merging the entries for the at least two clients in the 
first data structure, including 

using the network address of one of the entries being merged to represent 
both of the entries being merged, and 

generating a single bitmap mask to represent the entries being merged as a 
logic OR of the individual bitmap masks of the entries being merged; and 

for each of the entries in the first data structure, reporting the 
corresponding network address and bitmap mask to a request routing server. 

54. (New) A method comprising: 

receiving at a server, from a remote network agent, information relating to a 
plurality of clients on a network, the information including a plurality of network 
addresses and a corresponding plurality of masks, each of the network addresses 
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representing one or more of the clients, at least one of the masks being indicative of 
compression of the corresponding received information for a corresponding two or more 
of the plurality of clients, said compression having been performed by the remote network 
agent based on network proximity measurements for the corresponding two or more of 
the plurality of clients; 

storing the received information relating to the plurality of clients in a data 
structure; and 

using the data structure at the server to redirect content requests from the clients. 
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